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METHOD AND SYSTEM FOR CREATING A DATABASE TABLE 


INDEX USING MULTIPLE PROCESSORS 


Abstract of the Invention 

A method and system for creating an index for a database table of records in a 
computer environment having a plurality of processing units wherein each processing unit 
has access to the database table. The method first determines partition delimiters wherein 
each partition delimiter separates the database table into non-overlapping partitions of 
records. Each of these partitions is dedicated to one processing unit for index creation. 
Next, each processing unit independently creates a sub-index, i.e., different processing 
units create at least two sub-indexes. Last, the method merges the sub-indexes together to 
create a final index related to the database table. 
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